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摘 要 : 为 了 满足 下 一 代 网 络 在 覆盖 范围 、 部 署 成 本 以 及 容量 方面 的 挑战 ， 移 动 边缘 计算 (MEC) 通 常 需要 借助 中 继 
节点 的 辅助 来 完成 计算 密集 型 和 延迟 敏感 型 的 任务 。 首 先 介 绍 了 基于 中 继 辅 助 MEC 系统 的 基本 架构 ， 之 后 从 任务 
却 载 、 资 源 分 配 和 中 继 节点 选择 三 方面 对 基于 中 继 辅 助 MEC 系统 最 新 的 研究 方法 进行 归纳 总 结 。 更 进一步 ， 针 对 
现 有 方法 可 能 LIES FUELS M PUER THE S2, 并 提出 一 些 可 行 的 解决 方案 为 后 续 研 究 发 展 提供 参考 。 
XS: 移动 边缘 计算 ; 中 继 辅 助 ; 资源 分 配 ; 任务 却 载 ; 中 继 选 择 
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Abstract: In order to meet the challenging requirements of next generation networks in terms of capacity, deployment cost 
and coverage, Mobile Edge Computing (MEC) is usually necessary to complete the latency-sensitive and computation- 
intensive task with the assistance of relay nodes. This paper first introduces the basic architecture of relay-assisted MEC 
system, and then summarizes the up-to-date research methods of relay- assisted MEC system from three aspects: task 
offloading, resource allocation and relay selection. Furthermore, the possible problems and challenges of the existing methods 
are discussed and analyzed, and some feasible solutions are put forward to provide reference for follow-up research and 
development. 
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o 不 同 于 传统 的 云 计算 ， 移 动 边缘 计算 将 服务 器 部 署 在 更 


sl 靠近 设备 终端 的 网 络 边缘 节 点 ， 将 业务 本 地 化 ， 其 优势 主要 
近 些 年 来 ， 随 着 物 联 网 和 SG 通信 技术 的 迅速 发 展 和 普 ”体现 在 低 时 延 、 低 功 耗 和 高 能 效 。 移 动 边缘 计算 可 以 在 一 定 
e E 其 应 用 场景 对 时 延 和 设 ”程度 上 改善 网 络 性 能 ， 但 是 仍然 存在 边缘 节点 资源 有 限 、 通 
提出 了 更 高 的 要 求 ， 同 时 也 给 通信 网 络 和 计算 资源 管 。 信 距 离 与 信号 发 射 功率 强度 不 匹配 、 未 能 充分 利用 空闲 服务 
来 了 巨大 的 挑战 目 , 例如 智慧 医疗 、 自动 驾驶 、 增 强 现 实 (AR) ”器 等 问题 。 为 了 充分 利用 网 络 资源 ， 协 作 通 信 被 视 为 有 效 芯 
当前 大 多 数 移动 终端 设备 体积 小 、 计 算 能 力 不 足 、 资 源 解决 方案 之 一 。 依 据 协 作 通 信和 方案 设计 ， 研 究 人 员 提 出 基于 
诸 和 电池 容量 有 限 ,已 无 法 满足 新 型 应 用 对 高 算 力 的 需求 ， 中 继 辅 助 的 移动 边缘 计算 系统 [5]。 该 系统 可 分 为 源 子 系统 、 
严重 影响 了 设备 终端 的 性 能 和 用 户 体验 。 为 解决 上 述 问 ” 中 继 子 系统 和 目的 子 系统 三 个 部 分 ， 中 继 通过 共享 资源 ， 使 
云 计算 技 术 将 数据 计算 能 力 、 存 储 以 及 网 络 管理 集中 在 。 源 节 点 和 目标 节点 间接 通信 。 不 同 于 传统 的 MEC 系统 ， 基 
端 , 主要 涉及 数据 中 心 、 骨干 IP 网 络 和 蜂窝 核心 网 络 231， 于 中 继 辅助 的 MEC 系统 不 仅 能 够 有 效 地 增加 无 线 网 络 的 接 
许 设备 将 本 地 应 用 上 传 至 云端 进行 计算 ， 不 仅 缩短 了 任 ”入 能 力 和 拓展 覆盖 范围 ,而且 能 充分 利用 空闲 服务 器 的 资源 ， 
行 延迟 ， 同 时 减少 了 本 地 执行 任务 的 能 耗 。 然 而 ， 云 计 提高 网 络 能 源 效率 ,支持 计算 密集 型 和 延迟 敏感 型 应 用 程序 ， 


算 的 不 足 之 处 在 于 : 当 设 备 终端 与 中 心 云 网 络 传播 距离 较 长 ” 从 而 将 资源 有 限 的 移动 设备 从 这 些 任 务 中 解放 出 来 。 例 如 ， 

时 ， 数 据 在 链 路 传输 过 程 中 ， 会 产生 较 长 的 通信 延迟 ， 并 且 Æ VR 游戏 中 , 用 户 A 和 用 户 B 需要 完成 特定 的 计算 任务 来 
传输 过 程 发 生 中 断 的 概率 也 会 增加 ， 无 法 满足 一 些 敏 感 型 业 赢得 游戏 ,任何 用 户 所 采取 的 行动 的 必然 会 影响 游戏 的 最 终 。 
务 (例如 智能 驾驶 、 增 强 现 实 ) 在 时 延 和 可 靠 性 等 方面 的 要 求 。 ”为 此 用 户 A 和 用 户 B 之 间 需 要 借助 中 继 辅助 MEC 系统 共享 
忆 此 ， 移 动 边缘 计算 (Mobile Edge Computing, MEC) 的 概念 被 ”计算 结果 。 为 了 充分 利用 边缘 端 闲置 的 资源 ， 提 高 系统 的 履 
业界 所 提出 外。 盖 率 和 计算 力 ， 国 内 外 学 者 对 基于 中 继 辅 助 的 MEC 系统 展 
前 ， 移 动 边缘 计算 已 成 为 5G 网 络 发 展 的 关键 技术 之 ” 开 深 入 的 研究 ， 研 究 方向 主要 涉及 计算 任务 卸载 、 资 源 分 配 
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录用 定稿 
以 及 中 继 选择 等 。 
到 中 继 之 间 ， 以 及 


载 和 弛 载 任务 量 大 小 等 问题 外 。 许 多 研究 者 针对 


(Internet of Things, 


步 的 探索 。 例 如， 在 文献 [7] 中 ， 一 个 多 目标 分 布 式 调度 模型 


被 提出 ， 并 通过 一 


模型 ,为 IoT 中 数据 处 理 提供 了 新 


计算 任务 和 卸载 和 资 
中 继 到 目的 地 之 间 


IoT) 中 的 资源 调度 


陈 GE, 3: 移动 边缘 计算 中 基于 中 继 辅 助 计算 方法 综述 


源 分 配 主 要 解决 用 户 端 
如 何 进行 卸载 、 何 时 钊 
物 联网 
， 拍 卖 等 问题 展开 进 一 


种 正弦 函数 的 多 


标 智能 算法 来 实 解决 该 


的 想法 。 在 文献 [8] 中 ，Cui 


等 提出 了 一 种 考虑 
实验 证 明了 该 策略 


稀疏 性 和 连通 性 的 


在 IoT 中 的 有 效 性 


并 可 以 提高 聚 类 精度 。 


在 文献 [9] 中 , Zi 等 


提出 了 一 种 用 于 快 


解决 方案 ， 能 够 通 


务 执行 延迟 。 在 文献 [10] 中 ，MEC 与 设备 之 间 资 源 管理 


过 任务 调度 ， 显 著 


被 建 模 为 一 个 双 拍 
权 值 ， 来 实现 纳什 
统 中 的 能 耗 、 时 延 


卖 博弈 的 过 程 ， 通 
均衡 。 中 继 节点 的 
、 大 吐 量 以 及 传输 


得 关注 的 丰 
系统 内 空闲 资源 ， 


究 问题 过 


。 通 过 中 继 协 


速 调 度 的 轻 量 级 启发 式 
减少 移动 边缘 网 络 的 任 
问题 
过 引入 参与 者 的 经 验 加 


子 空 间 聚 类 后 处 理 策略 ， 


然而 ， 大 多 数 应 用 计算 任务 
端 已 无 法 满足 应 用 需求 。 因 
载 至 边缘 服务 器 。 


低 时 延 、 低 功 耗 和 高 能 效 的 
边缘 服务 器 可 以 响应 许多 用 


边缘 端 : 边缘 服务 器 部 
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量 大 、 时 延 要 求 低 ， 
此 ， 终 端 设备 必须 将 计算 任务 和 


署 在 网 络 边缘 为 用 户 提供 近 
服务 ， 可 进一步 提高 网 络 性 能 。 


算 任 务 印 载 和 数据 转发 等 。 
用 户 将 任务 迁移 至 边缘 端 完 


大 幅度 提高 设备 性 能 ， 满 足 


行 数据 处 


于 条 件 限 和 


核心 云端 ， 核心 云 服务 


的 计算 力 和 数据 存储 能 力 。 


户 服务 请 求 ， 例 如 数据 缓存 、 计 
因此 在 边缘 计算 环境 中 ， 大 部 分 
成 ， 不 仅 能 降低 传输 时 延 ， 还 能 
用 户 需 求 。 
器 能 够 为 海量 数据 处 理 提供 充足 
例如 ， 云 服务 器 可 以 提供 海量 并 


BE. Dime]. XX 
， 云 服务 器 通 


选择 会 影响 协作 通信 系 
中 断 概率 等 性 能 ， 是 值 
作 不 仅 可 以 有 效 地 利用 


TT LT 


目前 在 


还 有 


助 于 提高 网 络 通信 的 性 能 。 


MEC 基本 知识 原 天 


章 ， 但 在 基于 中 继 畏 
BB] MEC 系统 的 
包括 任务 卸载 、 资 源 分 配 和 中 继 节 点 选择 ， 讨 


本 文 对 基于 中 继 加 


的 归纳 概括 ， 


E、 技 术 发 展 和 应 


用 方 


看 ， 己 有 不 少 综述 文 


助 领域 ， 这 方面 


论 和 分 析 了 现 有 方 
解决 的 几 个 挑战 进 


中 继 选择 三 个 方面 


法 的 优势 和 不 足 之 
行 展望 。 


对 基于 中 继 辅 助 的 


方法 进行 归纳 总 结 
进一步 提出 一 些 洪 


， 讨 论 了 现 有 方法 中 存在 的 不 足 和 挑战 


的 综述 文章 还 比较 少 。 
关键 研究 问题 进行 详细 


处 ， 并 对 


JUGE TTE RU 


本 文 首先 对 MEC 的 基本 概念 和 基于 中 继 辅 助 的 MEC 系 
统 进行 详细 的 归纳 概括 ; 其 次 , 分 别 从 


TZEE, AI 
MEC 系统 最 新 的 研究 


P 
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1 ”基于 中 继 辅 助 的 MEC 系统 
本 节 主 要 曾 述 MEC 的 基本 概念 和 系统 框架 ， 之 后 详细 


介绍 基于 中 继 辅 且 
11 传统 MEC 框 


的 MEC 系统 模型 。 


2 


究 发 展 提供 参 


MEC 被 视 为 运行 在 边缘 网 络 处 的 小 型 云 服 务 平台 , 将 原 
本 位 于 云 中 心 的 计算 服务 下 放 至 网 络 边缘 节点 ， 不 仅 能 减少 


| 


图 1 所 示 。 以 


缘 计算 环境 下 。 边 


N 
iJ 
p E N 
/ \ Ng 
| i 


网 络 操作 和 降低 通信 损耗 ， 还 有 助 于 提升 用 
结构 可 分 为 设备 终端 、 边 缘 端 和 核心 云端 三 个 部 分 5020， 如 


户 服务 质量 。 其 


将 分 别 对 这 三 个 部 分 进行 详细 的 阐述 。 


图 1 MEC 架构 


L、 笔 记 本 


中 心 云 服务 器 
nS 核心 云端 
N 


iJ 
M 
e 
iJ 
i 
| - 
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Fig. 1 Mec frame 


设备 终端 : 终端 设备 (如 手机 


电脑 等 ) 被 部 署 在 边 


同 ， 


会 有 部 分 设备 计算 任务 


户 与 边缘 
于 边缘 节点 (包括 基站 、 笔 


di 


据 挖掘 和 深度 学 习 等 服务 。 然 而 
常 布置 在 较 远 的 地 方 ， 因 此 在 传 


输 链 路 中 会 消耗 大 量 的 能 量 


在 5G 通信 网 络 中 ， 边 
服务 器 距离 更 近 ， 


每 个 时 间 段 内 都 会 有 部 


超 负 


， 产 生 较 大 的 时 延 。 
缘 设 备 的 部 署 更 加 密集 ， 使 得 用 
有 效 降 低 任务 卸载 的 信道 损耗 。 
记 本 电脑 、 平 板 和 手机 等 ) 需 求 不 
分 的 设备 处 于 空闲 状态 ， 同 时 也 
Ho 因此 ，MEC 系统 需要 提高 资 


源 的 利用 率 ， 满 足 数 据 优化 


等 方面 的 重要 需求 . MEC 


署 的 靠近 用 
行 连接 。 
与 用 


1.2 


多 机 


下 放 至 网 络 边缘 ， 


户 端 的 小 型 网 络 
尽管 其 计算 能 力 低 
户 距 离 较 近 ， 有 助 于 提 


、 敏 捷 联 接 、 应 用 智能 、 实 时 服 
服务 器 通常 由 云 和 电信 运营 商 部 
中 心 组 成 ， 通 过 网 关 与 云 中 心 进 
于 云 中 心服 务 器 ， 但 其 优势 在 于 
供 更 低 延 迟 以 及 更 便捷 的 服务 。 


基于 中 继 辅助 MEC 系 
现 如 今 ， 传 统 的 MEC 
目 关 的 成 果 。 由 于 MEC 
在 用 户 数 


统 
已 经 得 到 了 广泛 的 研究 并 取得 很 
将 计算 存储 能 力 和 业务 服务 能 
量变 大 ， 计 算 任 务 过 重 时 ， 边 缘 


节点 可 能 会 负载 过 重 ， 无 法 完成 大 规模 的 数据 传输 和 计算 ， 


使 得 MEC 中 的 低 时 延 和 高 外 
特别 是 在 SG 和 物 
产生 ， 这 些 数据 的 


5G 


设备 很 可 能 被 


其 网 时 代 
传输 和 处 


c 


E 耗 问题 无 法 得 到 实质 性 的 解决 。 


， 移 动 应 用 的 数据 是 不 断 更 新 和 
理 急需 大 量 的 资源 。 另 一 方面 ， 


网 络 是 由 大 量 


有 计算 和 通信 资源 的 无 线 设备 组 成 , 每 个 


it 


有 未 使 


姑 此 如 何 充 分 利用 这 
时 代 ， 用 户 数量 过 多 ， 
有 效 途 径 。 此 外 ， 有 


些 空闲 
计算 


用 的 或 额外 的 资源 的 设备 包围 。 
设备 的 资源 是 解决 SG 和 物 联网 
任务 过 重 和 边缘 节点 负载 过 大 的 


此 户 


可 能 距离 边缘 服务 器 较 远 ， 不 在 


服务 器 的 履 盖 范围 。 为 了 使 远程 用 户 能 够 利用 MEC 服务 器 
的 计算 资源 ,应 该 选择 一 个 中 继 节 点 来 完成 计算 任务 的 传输 。 


忆 此 ， 基 于 中 继 辅 助 的 任务 


空闲 的 移动 设备 也 可 以 充当 
线条 表明 通信 基站 繁忙 时 ， 
请 求 协助 。 针 对 源 节 点 、 中 


注 ， 其 主要 由 三 个 部 分 组 成 
端 节点 ， 如 图 2 所 示 。 蓝 色 


FP 继 转发 功能 将 任务 分 配 


为 如 下 。 


至 品 


源 节点 : 由 设备 终端 构 
P 继 节点 或 远 端 节 点 进行 


中 继 节点 : 


需 进 一 步 将 额外 任务 卸载 到 


远 端 节点 : 与 中 继 节点 协作 为 终端 设备 


卸载 技术 开始 受到 学 者 的 广泛 关 
03I9， 源 节点 、 中 继 节点 以 及 远 
实 线 表 明 大 多 数 用 户 依靠 中 继 器 
至 远 端 进行 处 理 ， 红 色 虚 线 表明 
中 继 节 点 进行 任务 转发 ， 黄 色 点 
也 可 以 作为 中 继 节 点 向 远 端 基站 
继 节 点 以 及 远 端 节点 的 描述 分 别 


成 ， 负 责 将 本 身 的 计算 任务 上 传 
处 理 。 


空闲 设备 终端 、 中 继 器 、 边 缘 服 务 器 等 均 可 
作为 中 继 节 点 进行 数据 转发 
继 节 点 不 能 为 其 范围 


和 计算 。 由 于 计算 资源 有 限 ， 中 
内 的 所 有 设备 提供 无 止境 的 计算 服务 ， 
与 其 相连 的 服务 器 上 执行 。 


是 供 计 算 服 务 ， 


但 因为 距离 终端 设备 较 远 ， 


缘 计算 环境 可 为 用 


户 提供 更 多 的 交互 通信 


和 响应 能 力 。 随 着 


海量 新 型 应 用 的 涌 


岗 ， 边 缘 计 算 环 境 下 的 


大 量 终端 设备 需要 为 新 型 应 用 提供 高 效 和 实时 的 计算 服务 。 


iH 


二 者 之 间 没 有 直 连 通道 ， 需 要 通 


en m E 


P 继 节点 的 转发 。 
传统 的 MEC 方案 无 法 直接 适用 于 一 些 距 离 较 远 或 信号 
EC 较 大 的 环境 中 ， 需 要 通过 中 继 节 点 的 辅助 来 完成 中 9。 相 
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比 传 统 的 MEC， 基 于 中 继 辅 助 的 MEC 系统 可 提供 协作 通信 于 解决 部 分 外 载 决策 问题 ， 能 够 有 效 降 低 秋 载 能 耗 和 时 延 。 
和 计算 服务 ， 能 够 减轻 近 端 服务 器 的 负荷 ， 提 高 远 端 服务 器 ”在 文献 [21] 中 ， 一 种 基于 深度 强化 学 习 的 自 适 应 计算 卸载 方 


的 资源 利用 率 。 基 于 中 继 辅助 的 MEC 系统 通过 中 继 节点 进 ”法 被 提出 ， 可 以 有 效 避 免 在 时 变 的 环境 中 ， 动 作 空 间 复杂 度 
行 协作 通信 和 计算 ， 不 仅 能 够 扩大 通信 范围 ， 减 少 信号 传输 ”过 高 的 困扰 ， 并 且 有 效 的 学 习 到 最 优 策略 。 在 基于 中 继 辅 助 
干扰 ， 降 低 信 号 中 断 发 生 的 概率 ， 还 可 在 近 端 资源 受 限 的 情 。 的 MEC 系统 中 ， 任 务 卸 载 更 具 灵 活性 。 每 个 任务 都 可 以 在 


量 效 率 。 转发 卸载 到 远 端 节点 上 执行 。 如 图 3 所 示 ， 子 图 (a) 表 示 用 户 
简单 中 继 辅助 MEC 系统 包含 三 个 节点 : 一 个 用 户 节 ”本 地 执行 任务 ， 子 图 (b) 表 示 用 户 将 计算 量 级 小 的 任务 务 载 到 
中 继 节 点 和 远 端 节点 。 在 该 场景 下 ， 只 需要 考虑 功 ”邻近 的 中 继 节 点 处 理 ， 子 图 (c) 表 示 用 户 通过 中 继 节点 将 计算 
率 分 配 , 计算 任务 量 大 小 等 卸载 问题 。 而 在 实际 场景 中 , MEC 基 级 大 的 任务 印 载 到 远 问 的 服务 器 执行 。 ^n Ir] SHE LU RE 
系统 通常 存在 多 用 户 和 多 中 继 节 点 ， 这 给 中 继 选 择 和 任务 卸 ”产生 不 同 的 传输 延迟 、 能 量 损 耗 。 例 如 ， pon ute 
载 带 来 很 大 的 挑战 。 研 究 表明 ,在 一 个 多 中 继 节 点 的 系统 中 ， 传输 延迟 ， 但 可 能 会 时 致 更 高 的 任务 执行 时 间 和 能 耗 ， ; 
选择 一 个 最 佳 中 继 节 点 进行 数据 传输 ， 与 选择 多 个 中 继 节 点 任务 印 裁 到 邻近 边缘 服务 器 或 者 远 汕 服务 器 可 在 一 定 程度 上 
进行 传输 ， 都 能 够 获得 分 集 增 益 ， 提 高 系统 性 能 09。 根 据 获 ”降低 任务 的 执行 迟延 和 能 耗 ， 但 不 可 避免 地 导致 额外 的 传输 
取信 道 状态 以 及 备 选 中 继 节点 的 计算 能 力 和 转发 能 力 ， 传 统 延迟。 因此， 如 何 作出 合理 的 卸载 决策 ， 将 计算 任务 卸载 至 
的 中 继 选择 主要 分 为 部 分 中 继 选 择 和 机 会 中 继 选 择 。 前 者 通 ”边缘 节点 ， 已 成 为 MEC 的 重要 研究 方向 之 一 ， 在 缩短 任务 
过 获取 源 节点 到 中 继 节点 的 局 部 信道 信息 。 后 者 则 是 利用 源 ” 时 延 和 提升 能 量 效率 方面 具有 非常 重大 的 研究 意义 。 

节点 到 中 继 节 点 、 中 继 节点 到 远 端 节点 的 全 局 信道 信息 来 进 B 


行 中 继 选择 。 相 比 后 者 ,前 者 的 方案 结果 无 法 达到 全 局 最 优 ， 9 s 


i 
降 
况 下 ， 将 任务 卸载 至 远 端 空闲 的 服务 器 ， 有 效 提高 MEC 环 ”本 地 进行 处 理 ， 或 者 卸载 到 中 继 节 点 执行 ， 或 者 经 中 继 节点 
能 
简 
个 


c 
EE 
ex 


| l 
| | 
| 
但 是 其 复杂 度 较 低 。 考 虑 到 在 MEC 环境 中 存在 大 量 用 户 的 | | 
情况 , 由 于 用 户 距离 较 远 , 容易 导致 设备 到 设备 (D2D) 之 间 的 REUS aci | i di 
通信 存在 严重 的 信号 传输 干扰 071。 此 外 ， 由 于 资源 有 限 ， 用 | | | 
户 需 求 多 样 性 ， 当 多 个 用 户 选择 同一 个 中 继 节 点 时 ， 用 户 之 EJ | EJ | | 
间 存 在 竞争 关系 。 因此， 如何 根据 中 继 节 点 的 资源 、MEC 的 o 
网 络 环境 、 终 端的 卸载 请 求 以 及 资源 的 情况 , 合理 分 配 资源 ， poc | | | | 
执行 任务 卸载 ， 以 提高 资源 利用 率 ， 以 尽量 满足 更 多 用 户 的 | i | Q | | 
需求 ， 将 是 基于 中 继 辅助 MEC 系统 的 所 面临 的 重大 挑战 。 MES, DNE RENE 
接 下 来 本 文 将 围绕 资源 分 配 、 任 务 卸 载 和 中 继 选 择 这 三 个 方 (a) 本 地 计算 (b) 中 继 计算 (c) 远 端 计算 
Hj, op AE T rp AES MEC 系统 的 研究 方法 进行 详细 展开 。 图 3 任务 卸载 
g Å Fig.3 Task offloading 

~ sanma aÅ 在 MEC 系统 中 引入 中 继 节点 后 ， 用 户 可 利用 中 继 节 点 

移动 通信 基站 处 理 计 算 任 务 ， 使 得 用 户 的 任务 卸载 决策 具有 更 高 的 ， 吸 引 

o Ki Ec ad M Tis. SUPER, CUBE rh Aic BOTE LEE AER 

~~ die -A Ja cmd ie 主要 以 最 小 化 时 延 或 者 能 耗 为 优化 指标 ， 因 此 以 性 

NA gÅ `~, KKR TONKA RES RIIE RUF RIS 

Ñ = aw i -— RHERAMEBHRUTI. 能 耗 最 小 化 卸载 方法 、 以 及 多 目标 优 


E 化 卸载 方法 ， 如 表 1 所 示 。 
L 今 众多 大 型 应 用 均 具 有 超 低 延 


、 | P3 a 时 延 最 小 化 印 载 方法 : D 
e “Sg 


RER, dun: 视频 监控 、 智 慧 交通 等 ， 因 此 ， 最 小 化 任务 
执行 时 延 一 直 以 来 都 是 MEC 系统 主要 考虑 的 问题 。 例 如 ， 


智能 家 居 


一 一 一 > HARR \、 

一 一 sm >P uu, 在 最 小 化 时 延 的 任务 卸载 方法 中 ，Meng 等 将 最 小 化 缓冲 队 

—— > aem aun 列 中 任务 的 平均 减速 和 平均 超时 时 间 的 优化 问题 转换 为 学 习 
图 2 中 继 辅 助 MEC 架构 图 问题 , 提出 基于 深度 强化 学 习 (DRL) 的 算法 , 并 设计 奖励 函数 


Fig.2 Relay-assisted MEC frame KH S EE ECBEM AI Bir 5E 2] S1 S RU? , Xing 等 则 是 提出 

me : 多 用 户 协作 MEC 系统 中 基于 时 分 多 址 TDMA 通信 协议 的 任 

2 ”基于 中 继 辅助 的 任务 卸载 务 折 载 方法 ,在 优化 任务 分 配 、 时 间 分 配 和 功率 分 配 的 同时 ， 
任务 卸载 作为 MEC 中 的 关键 技术 之 一 ， 将 计算 任务 传 减少 本 地 用 户 的 计算 延迟 。 由 于 联合 任务 分 配 和 无 线 资 源 分 

输 至 边缘 服务 节点 上 执行 ， 从 而 达到 缓解 计算 以 及 延长 设备 配 问题 是 混合 整数 非 线性 优化 问题 (MINLP)， 须 先 将 其 松弛 
电池 寿命 的 目的 。 在 MEC 中 ， 任 务 卸 载 主 要 分 为 完全 卸载 为 凸 问题 , 进而 得 到 有 效 次 优 解 P。 此 外 , 文献 [24] 将 计算 任 
和 部 分 外 载 后 。 通 过 完全 代 载 ， 移 动 设 备 上 的 计算 任务 将 整 务 卸 载 到 具有 计算 能 力 的 多 个 目的 地 ， 并 提出 多 个 目的 地 选 
体 印 载 到 边缘 服务 器 上 计算 ， 或 者 直接 在 本 地 设备 上 执行 。 择 准 则 来 最 大 化 中 继 节点 的 计算 容量 、 中 继 链 路 的 信道 增益 
通过 部 分 卸载 ， 计 算 任 务 可 以 划分 为 多 个 不 同 的 部 分 ， 分 别 和 直接 链 路 的 信道 增益 .为 更 好 地 评估 有 关 延 迟 的 系统 性 能 ， 
在 边缘 服务 器 上 计算 和 本 地 计算 。 在 文献 [18] 中 , 一 种 低 复杂 提出 基于 传输 和 计算 时 间 定 义 的 中 断 概 率 ， 实 验 表 明 ， 基 于 
度 算 法 被 提出 ， 用 于 解决 延迟 约束 下 的 完全 外 载 问题 。 在 文 中 继 辅 助 的 MEC 可 显著 减轻 计算 任务 增加 所 造成 的 影响 ， 
献 [19] 中 , Sun 等 人 以 最 大 化 具有 加 权 因 子 的 用 户 计算 效率 和 降低 时 延 。 
为 目标 , 使 用 欠 代 和 梯度 下 降 法 来 权衡 本 地 计算 和 任务 卸载 。 能 耗 最 小 化 印 载 方法 : 能 耗 问 题 一 直 是 MEC 系统 的 习 
由 于 完全 外 载 计算 任务 不 可 分 割 ， 相 比 之 下 ， 部 分 外 载 更 适 点 关注 问题 ， 对 于 延长 设备 的 运行 时 间 和 电池 寿命 ， 以 及 保 
并 行 处 理 任务 。 在 文献 [20] 中 , 一 种 基于 半 定 松弛 的 算法 用 护 环境 等 都 具有 长 远 的 意义 。 一 般 来 说 ， 通 过 调整 计算 任务 


pan 


Dp 
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的 卸载 方案 可 厂 
EA 
强 型 光纤 -无 线 网 络 能 
优先 级 卸载 数据 的 3 
周 整 业务 的 外 载 压缩 比 ， 接 着 于 
MEC 服务 器 的 排队 时 
同 休眠 调度 。Li 等 分 别 研究 了 TDMA 模式 、 
和 放大 (AF) 情 形 下 的 FDMA 模式 ， 考 虑 多 路 中 继 
系统 下 的 总 能 耗 最 小 化 问题 ， 
此 之 外 , 文献 [27] 则 是 考虑 


合 不 
业务 在 
进行 


i 


办 


K 


E 一 定 程度 上 减少 完成 任务 所 需 的 能 
浊 出 一 种 自 适 应 卸载 压缩 节能 机 制 (ESAOC) 来 解决 云 增 
以 及 通信 开销 过 大 的 问题 R51。 首先 结 


F 均 到 达 率 和 各 个 


} 延 ， 协 同调 度 7 


有 多 源 、 多 中 


Z 


.例如 ， 


点 的 压缩 时 延 
EAER A 2) pr ED 
2 | ep CTS ea 


解码 (DF) 
iij MEC 


化 来 求解 CI。 除 
化 和 单 边缘 服务 器 


系统 ， 提 出 基 


利用 
Wen 


EI 


SWIPT-MEC 系统 ,以 降 1 
量 消耗 约束 的 前 提 下 ， 提 出 


一 个 时 间 段 内 
中 基于 D2D 


分 类 ， 之 后 通 
目的 地 


4k, Fi 移动 边缘 计算 中 基于 中 继 辅助 计算 方法 综述 


于 最 小 化 时 
平衡 因子 灵活 地 调整 时 延 和 能 耗 之 间 
究 多 输入 多 输出 (MIMO) 多 双 工 ED) 中 继 
氏 系 统 的 能 耗 , 在 保证 时 延 约束 和 能 
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} 延 和 能 耗 的 任务 调度 优化 方法 ， 并 


AM GbE 
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的 优化 偏差 中。 
it BI 的 


有 效 性 问题 ， 使 系统 在 


的 能 量 消耗 最 小 化 60。Ranji 等 提出 一 种 MEC 


协作 的 节能 和 延 
根据 请 求 终端 设备 的 截止 
过 最 大 成 本 医 
D", Cao 等 提出 在 不 同 鱼 


日 期 


JR TTE 3077 SE (EEDOS)).. 首先 
TUBETEZUAC, AERE RIT 


区 


算法 的 最 大 匹配 找到 合适 的 卸载 
1 载 方法 下 的 联合 计算 通信 


的 计算 体系 结构 , 将 基于 正 交 频 分 多 路 复 用 接 入 (OFDMA) 无 。 作 方 法 ， 以 便 在 满足 用 户 计算 延迟 约束 的 同时 ， 共 同 优化 用 
线 网 络 的 最 小 化 最 大 能 耗 问题 分 为 两 个 子 问题 ， 并 分 别提 出 。” 户 和 中 继 节 点 的 计算 和 通信 资源 分 配 ( 即 和 抒 载 时 间 和 传输 功 
二 部 图 匹配 的 最 优 总 能 耗 算法 (OTCA) 和 最 优 能 耗 分 配 算法 率 分 配 以 及 中 央 处 理 单 元 (CPU) 频 率 )， 最 小 化 其 总 能 耗 62。 
(OECAA) 来 求解 。 文 献 [28] 提 出 基于 先 收获 后 卸载 协议 的 卸 HEP, Liao 等 基于 医疗 监测 框架 ， 提 出 一 种 由 网 络 模型 和 计 
载 方法 ， 在 满足 计算 任务 约束 的 同时 ， 将 最 小 化 接 入 点 的 总 ， 算 模 型 组 成 的 支持 无 线 中 继 的 任务 卸载 机 制 ， 并 着 重 考虑 在 
传输 能 量 问 题 转换 为 最 小 化 最 大 能 耗 问题 ， 并 通过 求解 得 到 ”一 定 的 链 路 质量 条 件 下 的 性 能 评估 ， 进 而 根据 不 同 的 服务 质 
最 优 卸 载 决 策 和 最 优 的 最 小 能 量 传输 功率 。 量 (QoS) 指 标 要 求 来 选择 不 同 的 计算 卸载 方案 B4。Dong 等 构 
多 目标 优化 印 载 方法 : 在 权衡 多 目标 的 任务 卸载 方法 中 ，“” 建 一 种 基于 协作 的 非 正 交 多 重 接 入 的 智能 移动 边缘 计算 
大 多 数学 者 主要 研究 时 延 和 能 耗 联 合 优化 的 任务 印 载 方法 。 (NOMA-MEC) 通 信 系 统 ， 提 出 基于 NOMA 的 智能 移动 边缘 
此 外 , 研究 人 员 根 据 不 同 的 服务 质量 (QoS) 指 标 和 性 能 要 求 来 ”计算 系统 的 卸载 性 能 分 析 ， 通 过 一 对 用 户 逢 载 停机 概率 的 表 
选择 不 同 的 卸载 方案 。 例 如 ,Fan 等 考虑 一 个 多 服务 器 的 MEC ” 达 式 ， 来 评估 合作 NOMA-MEC 系统 的 性 能 B4。 
Al 任务 卸载 方法 表 
Tab.1 Task offloading method table 
分 类 作者 年 份 RDI 文献 “模型 假设 和 设计 实验 结果 优 缺 点 
Meng 等 ”2019 基于 深度 强化 学 习 算 法 的 卸载 决策 方法 [22] 单 用 户 优 于 传统 启发 式 算法 
多 用 户 协 作 MEC 系统 中 基于 时 分 多 址 优点 : 能 够 有 效 地 最 
寸 延 最 小 ing 4 201 23 显著 降 延迟 
ie : Xing 等 。 2018 TDpMA WE DNNE BARCA S P3 多 用 户 显著 降低 用 户 延迟 。 系统 时 迁 
基于 绥 存 辅助 /无 缓存 的 MEC 系统 的 中 减轻 计算 任务 规模 ”缺点 ， 难以 保障 
Xia 2020 - [24] 多 目的 地 
继 印 载 选 择 策略 影响 
带 有 外 载 压缩 激励 的 云 增强 FiWi 网 络 节 降低 能 耗 同 时 保证 
彭 海 英 等 2020 25 SEU 
海 英 能 机 制 (ESAOC) [25] 排队 模型 WE 
不 同 工 作 模式 下 的 优点 : 能 够 有 效 地 降 
i 4 2021 ZH VHF ZI 能 耗 的 双 层 优 20 Es 
能 耗 最 小 化 任 Li & 及 下 化 用 户 和 中 继 的 整体 能 耗 的 双 层 优化 [26] 多 中 继 有 效 性 低 系统 能 耗 信 
FEIRDE vao 2019 基于 正 交 频 分 多 路 复 RA(ORDMAJE pn 多 用 户 / 多 中 继 SR 缺点 : 无 法 保证 时 延 
线 网 络 的 最 小 化 最 大 能 耗 算 法 法 53.14% 约束 
基于 时 分 运行 的 先 收 获 后 代 载 协议 的 协 
Hu 4 2018 28 [3 ERER TGHME RE 
u 等 mI [28] 单 用 户 性 能 优 于 无 协作 系统 
Fan 等。 2018 SERR MONTANIE 29) 单 用 户 人 
基于 全 线 中 继 节 点 下 的 联合 卸载 性 能 优 于 三 种 基准 
Wan 等 “2018 1. TERRAE Ex RUD ED CRI [30] "TIS ~ 种 基 诊 
Y TY ES 
Ue. 能够 有 交 
MEC 中 基于 D2D 协作 的 节能 和 延迟 感 实现 了 95% 的 能 量 人 下; 能 罗 有 效 地 权 
_，，,， Ranji 2020 u [31] 户 BH 衡 能 耗 和 时 延 
多 目标 优化 任 知 印 载 方案 EEDOS 效率 缺点 ， 难 以 达到 最 优 
FRIE . 3E E] 4 775 03s F BEA POR S B um 提高 了 计算 能 力 和 人 
Cao 等 ”2018 , .. [32] 三 节点 He 值 ， 往 往 仅 能 得 到 近 
作 方法 能 源 效 率 MENTE 
-— EEF MU Ae pc ETC PAETU CE E ”不 同 场景 下 取得 更 ü 
Liao^$ 2018 [33] 多 中 继 
载 机 制 好 的 性 能 
Dong 等 “2020 基于 NOMA 的 智能 移动 边缘 计算 系统 的 [34] "T 协同 卸载 性 能 优 于 
EERTE BE 2) IT OMA 
AE T- s E Pet ^] PLI REL VICE REER ARKKA GRRR RANE SUIT RREA RRE. 
势 ， 但 是 在 一 些 对 时 延 要 求 不 高 的 场景 下 ， 会 由 于 过 度 追 求 i 3 
FEET SC ZR BETETT RD Rp SE. E, EERIE 3 ”基于 中 继 辅助 的 资源 分 配 
载 方 法 能 够 有 效 的 降低 网 络 中 能 量 的 开销 ， 但 是 在 一 些 时 延 MEC 中 的 资源 分 配 问 题 主要 包括 : 1) 计 算 资源 分 配 : 根 
要 求 较 高 的 应 用 场景 下 ， 无 法 满足 低 时 延 的 计算 需求 导致 任 ， 据 用 户 任务 需求 ， 有 效 分 配 计算 资源 、 最 小 化 能 耗 和 任务 执 
务 丢 弃 。 多 目标 优化 卸载 方法 综合 考虑 了 单 目 标 优化 所 存在 ITE; 2) 通 信 资 源 分 配 : 根据 网 络 环境 , 分 配 通信 资源 , 优 
的 问题 ， 然 而 现 如 今 ， 大 多 数 文献 仅 能 得 到 问题 的 近似 解 ， 化 系统 传输 效率 ,降低 用 户 间 的 通信 干扰 ,在 MEC 中 , 合理 
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的 资源 分 配 可 以 充分 利用 空闲 资源 ， 因 此 是 至 关 重 要 的 。 在 用 户 可 以 通过 选择 合适 的 中 继 节 点 进行 传输 ， 以 较 低 的 资源 
[35] 中 ，Li 等 人 提出 了 一 种 基于 强化 学 习 的 优化 框架 ， 用 于 来 实现 更 高 的 容量 。 基 于 中 继 辅 助 的 资源 分 配 策略 主要 取决 
解决 MEC 中 资源 分 配 的 问题 ， 能 够 显著 降低 用 户 的 延迟 和 于 用 户 请 求 的 任务 量 和 自身 的 可 用 资源 量 ， 其 基本 分 配 过 程 


能 耗 。 在 [36] 中 , 一 种 可 自 适 应 分 配 计算 资源 的 方案 被 提出 ， 如 图 4 所 示 。 首 先 ， 用 户 终端 将 应 用 程序 完全 外 载 ， 交 付 到 
可 以 在 不 同 MEC 环境 下 均衡 网 络 资源 并 优 于 传统 的 算法 。 MEC 内 的 本 地 调度 程序 , 调度 程序 会 检查 是 否 有 足够 资源 的 
在 中 继 辅助 MEC 系统 中 , 通过 将 邻近 的 边缘 节点 作为 中 继 ， 计算 节点 。 如 果 存 在 可 处 理应 用 程序 的 中 继 节 点 ， 则 会 在 该 
协助 源 节点 将 任务 转发 至 目的 节点 ， 能 够 充分 利用 周边 节点 ”节点 上 分 配 资源 , 处 理应 用 程序 , 并 将 处 理 结果 发 送 给 用 户 ; 
的 空闲 资源 ， 提 高 网 络 的 整体 性 能 。 除 此 之 外 ， 基 于 中 继 若 不 存在 合适 计算 节点 ， 则 借助 中 继 节 点 进行 转发 ， 调 度 应 
助 的 资源 分 配 问题 不 仅 需要 考虑 用 户 的 任务 需求 和 MEC 服 用 程序 给 远 端 服务 器 。 目 前 ， 基 于 中 继 节点 的 资源 分 配方 法 
务 器 资源 ， 还 需要 考虑 中 继 节 点 的 可 用 资源 、 中 继 节点 与 源 ” 主要 以 时 延 和 能 耗 作为 性 能 指标 ， 类 似 地 ， 可 将 服务 器 的 资 
节点 和 目的 节点 的 距离 等 因素 ， 与 传统 MEC 中 的 资源 分 配 。 源 分 配方 法 分 为 以 下 三 种 ,时 延 最 小 化 资源 分 配方 法 、 能 耗 最 
问题 相 比 具有 更 大 的 难度 ,在 基于 中 继 辅 助 的 MEC 系统 中 ， 小 化 资源 分 配方 法 和 多 目标 优化 资源 分 配方 法 ， 如 表 2 所 示 。 


anm 


T 


R2 资源 分 配方 法 表 


Tab.2 Resource allocation method table 


分 类 作者 年 份 资源 分 配方 法 文献 “模型 假设 和 设计 实验 结 大 缺点 
| cue 5 无 人 机 的 移动 边缘 计算 资 。 多 UAV 搜索 最 佳 UAV (IUE 优点 ， 能 够 人 化 资源 
时 延 最 小 化 次 源 调度 机 制 研究 得 最 优 解 利用 的 时 延 
J 53 功 烹 受 限 边 缘 计 管 系统 中 ] TS ZR MOOR 点 ;难以 保障 资源 
BARNE g jo  UPEREEDAGEROR ERE 138] y, 0 优化 了 网 络 性 能 和 用 缺点， 难以 保障 资源 
上 载 与 资源 调度 方法 户 体验 分 配 节 点 的 能 耗 
EE ‘ bl sab. 45s 资 与 基线 方 ; L 点 ， eu T N 
O gn 2020 FET DZD IPARREA o) 六 ”与 基线 方法 相 比 降低 优点， 能够 优化 各 人 
能 耗 最 小 化 次 源 分 配 策略 的 联合 优化 了 时 间 成 本 资源 节点 的 能 耗 
J Hy 动 边缘 节能 高 效 的 资 Uu 4 电能 消 点 ; 常常 忽 
MORDE 本 2020 。 移动 边缘 计算 中 节能 高 效 的 资 140] 区 用 户 。。 具有 更 低 的 电能 消耗 缺点 ， 常常 忽略 了 时 
源 联合 优化 (10%-20%) 延 约束 
Ed ud 于 混合 中 继 转发 协议 的 资源 y ap o 与 基于 中 凸 过 程 算法 
分 配方 法 相 比 收敛 更 快 。 o 
mau o 2017 全 又 工 SCN 中 基于 蜡 构 服 务 的 gyp 不 同 参数 配置 验 证 了 a bah 
an 等 用 寸 延 合 考虑 
权衡 多 个 性 能 虚拟 资源 分 配 有 效 性 P 
Fn TW Tiu 
4 资源 分 配方 ; 基于 正 交 频带 混合 中 继 的 中 继 
的 资源 分 配方 法 Cheng 2020 。 芝 于 正 交 频 带 混 全 中 继 的 中 继 [43] 混合 传输 。 显著 降低 了 计算 复杂 度 要 很 高 的 复杂 度 ， 大 
辅助 计算 印 载 RACC) 方 法 dur MEN 
MEC 中 中 延迟 最 小 化 的 协同 计 不 同 任务 数量 都 能 快 “人 
Kuang 等 2021 [44] P A 
算 印 载 与 资源 分 配 速 收敛 


时 延 最 小 化 分 配方 法 : 张 等 通过 研究 UAV 辅助 的 MEC ” 转换 问题 为 混合 整数 非 凸 优化 问题 ， 再 通过 拉 格 朗 日 乘 子 法 
系统 中 的 资源 调度 问题 , 包括 UAV 飞行 轨迹 、UAV 与 UE && ——— 和 中 继 选 择 策略 获得 最 优 资源 分 配 策略 。 以 最 小 化 电能 消耗 
停 位 置 间 的 关联 以 及 任务 调度 等 问题 ， 以 最 小 化 任务 完成 时 ”为 目标 ， 针 对 MEC 中 远 距 离 计算 任务 印 载 的 问题 ,提出 基于 
间 为 目标 ， 降 低 系统 时 延 ， 提 高 用 户 的 体验 S17。 秦 等 提出 基 D2D 辅助 MEC 系统 ， 在 满足 计算 、 延 迟 和 通信 等 约束 条 件 
于 最 小 化 任务 处 理 时 延 的 通信 资源 调度 和 多 用 户 计算 上 载 问 ” 下 ,通过 联合 优化 资源 分 配 策略 和 中 继 选 择 策略 ,最 小 化 智能 
题 ， 量 化 用 户 可 用 的 计算 资源 ， 得 到 最 大 化 系统 效用 函数 ， 移动 设备 的 能 耗 的 优化 问题 ,实现 节能 高 效 的 中 继 路 由 选择 
进一步 推导 出 多 用 户 MEC 系统 中 子 载波 分 配 和 功率 分 配 准 ”策略 和 资源 分 配 策略 。 
则 ， 进 而 提出 具体 的 资源 分 配 算法 3。 多 目标 优化 分 配方 法 :Chen 等 人 号] 提出 基于 混合 中 继 转 
发 协议 的 资源 分 配方 法 ， 将 执行 延迟 和 网 络 能 耗 的 最 小 化 问 
题 建 模 为 高 度 耦 合约 束 的 不 可 微 非 凸 优化 问题 ， 并 提出 一 种 
反馈 分 配 结果 TAEL TATR TEEL 基于 不 精确 的 块 坐标 下 降 法 (BCD) 的 轻 量 级 算法 来 求解 。Tan 
等 人 [在 基于 高 数据 速率 服务 和 计算 敏感 服务 的 MEC 网 络 


是 交 资源 分 配 申请 ~ i------ 


中 ， 联 合 考虑 用 户 关联 、 功 率 控 制 和 资源 (包括 频谱 、 绥 在 和 

L» Q 计算 ) 的 分 配 ， 研 究 全 双 工 (small cell netwrok, SCN) 中 基于 异 

PEEN IAEA 构 服务 的 虚拟 资源 分 配 问 题 , 并 通过 变量 松弛 、 乘 法 ADMMD) 

图 4 资源 分 配 过 程 算法 得 到 最 优 解 。 此 外 ， 对 于 中 继 辅 助 系统 ， 中 继 节 点 的 放 

Fig.4 Resource allocation process 大 和 转发 (AF) 与 解码 和 转发 DF)， 也 可 能 会 对 网 络 性 能 和 用 

能 耗 最 小 化 分 配方 法 : 为 有 效 降低 系统 总 能 耗 ， 满 足 智 户 的 体验 质量 产生 重大 影响 。 基 于 上 述 考虑 , 文献 [43] 提 出 一 


能 设备 的 时 延 要求 , 文献 [39] 联 合 优 化 MEC 系统 中 基于 D2D 种 新 的 (relay assisted computation offloading, RACO) 混 合 中 继 
的 中 继 选 择 和 资源 分 配 策略 ， 并 提出 一 种 两 阶段 优化 算法 来 (HR) 体 系 结构 ， 并 设计 一 种 基于 中 继 辅 助 任 务 卸 载 的 有 效 资 
求解 该 整数 混合 非 凸 优化 问题 。 首 先 利 用 凸 优化 技术 将 原 问 源 分 配方 法 ， 从 而 减少 了 任务 的 执行 延迟 和 能 耗 。 该 方法 在 
题 转 换 为 凸 问题 得 到 最 优 中 继 选 择 策 略 ; 之 后 利用 拉 格 朗 日 可 用 计算 和 通信 资源 的 实际 约束 下 ， 通 过 联合 优化 计算 卸载 
方法 将 原 问题 转换 为 资源 分 配 问题 。 在 满足 计算 、 通 信和 延 比 、 处 理 器 时 钟 率 、AF 和 DF 方案 之 间 的 带宽 分 配 ， 以 及 用 
人 述 等 约束 条 件 下 ， 文 献 [40] 提 出 联合 优化 中 继 选 择 策略 和 资 户 和 (mobile edge relay server, MERS) 的 传输 功率 水 平 ， 使 
源 分 配 策 略 来 优化 移动 设备 电能 消耗 。 首 先 采用 凸 优化 技术 RACO 系统 中 执行 延迟 和 能 耗 的 加 权 和 最 小 化 。 文 献 [44] 丰 
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MEC 中 协同 计算 任务 和 卸载 方案 和 资源 分 配 的 联合 问题 ， 


在 保证 传输 功率 、 能 耗 和 CPU 循环 频率 的 约束 下 减少 延迟 ， 


利用 概念 优化 方法 、 
化 方法 一 步 步 求解 该 非 凸 混合 整数 问题 。 

HERI ADD 
最 小 化 的 资源 分 配方 法 
化 时 延 的 目标 ， 然 而 该 方法 忽 
题 。 而 能 耗 最 小 化 的 方法 时 延 要 求 难以 满足 。 
能 耗 和 时 延 之 间 进 行 权 衡 仍 面临 着 挑战 性 。 
4 ”中 继 选 择 

中 继 选 择 是 指 从 所 有 候选 中 继 节 点 集中 选择 
中 继 节点 进行 数据 转发 和 任务 务 载 , 如 图 
内 的 协作 通信 与 计算 需要 依赖 于 中 继 节 点 的 辅助 
受到 边缘 


有 效 地 提高 MEC 系统 性 能 ， 
小 节 主 要 从 通信 辅助 和 计算 辅 


ita 


TAOR 
中 继 选 择 过 程 


Fig.5 Relay selection process 


图 5 


ik, Fi 移动 边缘 计算 中 基于 中 继 辅助 计算 方法 综述 


信 ， 可 以 有 效 的 减少 时 延 和 能 
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。 综 合 考虑 计算 辅助 


与 D2D 


技术 不 仅 能 够 提高 资源 利用 率 ， 还 


盛 金 公式 法 (ShengJin Formula)、 单 调 优 


在 中 继 辅助 的 资源 分 配 场景 下 ， 时 延 
能 够 合理 分 配 计算 资源 从 而 达到 最 小 
种 了 不 同 计算 节点 处 能 耗 的 问 
因此 ， 如 何在 


一 个 最 优 的 


5 所 示 。MEC 系统 


实现 ， 
节点 计算 能 力 和 信道 条 件 的 限制 ， 可 能 无 法 为 用 户 
的 大 型 任务 提供 计算 服务 。 因 此 ， 选 择 最 优 的 中 继 节 点 可 
拓展 MEC 系统 的 覆盖 范围 。 


T 


信 容 量 。 在 文献 [39] 中 ,Li 等 通过 


有 助 于 提高 能 量 效率 和 通 
关 合 优化 MEC 系统 中 的 无 
线 电 通 信 、 中 继 选 择 和 计算 资源 分 配 , 来 最 小 化 D2D 


系统 总 能 耗 。 该 系统 模型 为 每 个 ) 


的 MEC 


j 户 从 对 应 的 中 继 集合 中 ， 


选择 一 个 中 继 节 点 来 卸载 数据 ， 


节点 确定 卸载 比率 。 考 虑 计算 、 通 信 、 时 延 以 及 选择 的 约束 
化 问题 ， 
可 能 的 中 继 选 择 策 


条 件 ， 该 问题 可 描述 为 一 个 整数 混 
一 个 NP-hard 问题 。 由 于 穷 举 所 有 
高 的 时 间 复 杂 度 ， 为 解决 此 问题 
松弛 化 ， 构 建新 的 约束 条 件 。 
除 所 有 的 选择 决策 二 次 项 。 
的 凸 问题 ,通过 解决 该 凸 
提出 的 算法 不 仅 降低 获取 最 优 解 


ab 
t 


n gi zx Bn 


^n 


以 
本 


助 对 中 继 节 点 选择 的 方法 进行 


同时 根据 选择 不 


合 非 凸 优 


司 的 中 继 


且 是 


， 可 将 中 继 选 择 
后 采用 重 构 线性 
以 上 两 个 步骤 


得 到 一 个 标 


KRA 
的 离散 变 


问题 获得 最 优 解 。 仿 真 结果 表明 
的 时 间 ， 更 有 助 于 提高 


量 效率 。 在 文献 [49] 中 ，Rahman 等 


系统 (Adaptive Neuro-Fuzzy Inference System, ANFIS) 架 构 
选择 最 佳 D2D 中 继 ， 实 现 将 D2D 源 信 
bh ， 提 出 采用 监督 学 习 的 自 适应 网 络 ANFIS 架构 。 
传输 至 远 端 服务 器 
^ dB 


目的 
D2D 之 间 的 通信 信 噪 比 和 中 继 
作为 两 个 输入 变量 , 进入 


通过 自 适 应 字 


经 模糊 扒 


点 利用 模糊 化 生成 隶属 度 等 级 ， 第 
第 三 层 根 据 触发 强度 计算 合格 的 后 


期 的 D2D 


的 信 噪 比 


内 ANFIS 架构 。 第 一 层 节 


二 层 节 点 产生 触发 强度 ; 


续 隶 属 函 数 (MF) 


生成 整体 输出 的 隶属 函数 ， 第 五 层 
的 输出 值 。 
择 参数 和 因子 之 间 的 映射 模型 。 


基 


通过 提出 的 ANFIS 架构 


通过 去 模糊 化 ， 


得 到 清 


; 
。 第 四 


s* Ml 


构建 了 D2D 通信 中 继 选 


于 神经 模糊 的 算法 


有 最 大 D2D 通信 和 能量 效率 的 中 继 节 点 , 其 能 量 效率 接近 于 穷 


尽 搜索 的 最 佳 中 继 选择 方案 。 在 文 
中 继 选 择 对 负载 均衡 的 影响 ， 将 问 
优化 问题 ， 这 是 个 NP-hard 问题 。 


献 [50] 中 ，Omran 等 考虑 


题 构建 成 混合 整数 的 组 合 


为 此 ， 提 出 一 种 


用 于 多 层 


异 构 网 络 的 具有 负载 均衡 的 联合 


户 中 继 选 择 方案 ， 


利用 


通信 辅助 中 继 选 择 方法 : 在 MEC 资源 有 限 、 通 信 距 离 
与 信号 发 射 功率 强度 不 匹配 、 未 能 充分 利用 空闲 服务 器 等 情 
况 下 ， 需 要 通过 中 继 节点 进行 辅助 通信 。 通 信和 辅助 能 有 效 节 


约 能 量 、 提 高 网 络 吞 吐 量 和 改善 网 络 履 盖 率 。 例 如 ,文献 [45] 
利用 中 继 节点 协作 通信 (CMIMO) 的 方式 将 数据 从 节点 传输 


到 基站 ， 有 效 地 解决 源 节 点 与 目的 地 之 间 信 道 深度 衰落 的 问 
题 。 采 用 聚 类 、 数 据 聚 合 方式 ， 在 每 个 集群 中 选择 艇 头 作为 


中 继 节 点 将 数据 聚合 并 转发 出 去 。 通 过 构建 徐 间 和 簇 


内 的 能 


耗 系统 模型 ， 定 义 一 些 协作 通信 方案 ， 在 衰落 信道 中 通过 另 


一 个 协作 节点 将 数据 从 中 继 节 点 传输 到 目的 地 ， 


题 ， 研 究 在 几 种 不 同 信道 状态 信息 
同 复杂 性 的 中 继 选择 策略 ， 包 括 随机 中 继 选择 策 


中 的 能 量 消耗 。 文 献 [46] 考 虑 配备 有 电池 储 能 的 中 继 选 择 问 
(CSD 要 求 下 ， 对 应 于 不 
最 


E 


氏 系 统 


0 距离 


IRL 


佳 中 继 选 择 策略 以 及 考虑 电池 性 能 的 中 继 选 择 策 


(SNR) 机 制 的 简化 渐 近 表达 式 。 在 文献 [47] 中 ， 
允许 多 个 中 继 印 载 的 中 继 选择 方法 。 


各。 


导 得 出 所 提出 方案 的 中 断 概率 性 能 的 分 析 结 果 以 及 高 
Jing 等 提出 
该 文献 基于 中 继 排序 函 
数 提出 多 个 SNR 次 优 (因此 错误 率 次 优 ) 中 继 选择 方案 ， 


JE IRE TEE 


2: à H 
B ELE 


实现 


完全 分 集 和 低 错 误 率 。 在 文献 [48] 中 ， 
中 继 节点 、 中 继 节点 与 目 


码 率 为 


赵 等 联合 考虑 源 节点 与 
标 节点 之 间 的 信道 条 件 ， 以 降低 误 


该 方案 可 显著 增加 接纳 卸载 用 户 的 

通信 + 计算 辅助 中 继 选 择 方法 
能 够 缓解 MEC 系统 内 的 负载 压力 
率 。 因 此 ， 大 部 分 基于 中 继 
通信 + 计算 辅助 结合 的 方式 。 例 如 ， 
出 一 种 序列 “中 继 节 点 -远程 节点 


Relay-remote Selection and Offloading, SRSO) 


停止 节点 序列 发 现 并 执行 计算 印 载 
文献 将 计算 
而 提高 任务 计算 的 并 行 执 行 能 


继 节点 (Relay Node, 
Server RS) 


定 印 载 比例 。 以 本 地 务 载 至 RN 


EN 


通过 公式 表示 为 如 下 : 


标 ,分 别提 出 大 于 和 小 于 中 继 节 点 个 数 闵 值 的 方案 。 
当中 继 节点 个 数 小 于 给 定 阐 值 时 ， 该 方案 重点 考虑 节点 选择 


的 准确 性 。 当 中 继 节 点 个 数 大 于 阔 值 时 ， 则 重点 考虑 节点 选 
择 的 有 效 性 和 复杂 性 。 仿 真实 验 表 明 ， 所 提出 的 中 继 节 点 选 


择 方案 与 现 有 方案 相 比 能 够 在 保证 中 断 概 率 保持 不 变 的 情况 
下 ， 使 误 码 率 降 低 。 

计算 辅助 (D2D) 中 继 选 择 方法 : D2D (Device to Device) 
是 指 当 两 个 距离 较 近 时 ， 在 不 需要 基站 的 情况 下 直接 进行 通 


进行 卸载 ， 需 要 在 下 一 个 阶段 继续 


Kuhn-Munkres(K-M) 方 法 给 出 最 终 选择 ， 从 证 
通信 的 动态 负载 均衡 。 仿 真 结果 表明 


HI MEC 系统 的 


个 过 程 中 ， 系 统 分 别 根 
的 系统 状态 ( 即 节点 的 计算 能 力 和 信道 条 件 ) 作 出 最 优 决 策 ， 

系统 根据 当前 
状态 ( 即 中 继 节点 计算 能 力 和 信道 条 件 ) 作 出 最 优 决 策 心 。 


达到 基于 D2D 


,在 负载 均衡 的 ' 
: 中 


青 况 下 ， 


类 辅助 计算 方法 不 仅 


， 也 有 助 于 提高 网 络 履 盖 


人 


， 来 达到 能 


究 都 是 采用 
在 文献 [51] 中 ，Chen 等 提 
”选择 和 和 仓 载 (Sequential 
各 ， 指 定 何 时 
最 小 化 。 访 


任务 分 散 到 本 地 、 中 继 和 远程 三 个 部 分 进行 ， 进 


。 计 算 任 务 从 本 地 卸载 至 中 


过 程 为 例 ， 


RN) 和 从 RN EE 28 369 Ht 25-88 (Remote 
5 2^ pip fe rn sp pr Be 


可 


[xw offloading 
"t -区 otherwise (1) 
其 中 ， 太 为 作出 决策 后 确定 的 名 载 比例 ，C 表 示 在 此 阶段 不 


选择 中 继 节 点 。 当 每 个 阶 


段 作 出 不 同 的 决策 时 ， 预 期 的 能 耗 函数 可 表示 为 如 下 : 
0, S; =T 
Eu Gy uy) =9 TP Ej, Su ET, — Xj (2) 
TP, uy; -C 


EL rH 


N , 


sy =T RIR NRA CAE HB RC E IEEE LEE EISE TE 


T 和 马 分 别 表示 为 MEC 服务 器 发 现时 间 和 功率 ， 石 表示 为 


202204.00044v1 


chinaXiv: 


录用 定稿 HRS GE, 3: 移动 边缘 计算 中 基于 中 继 辅 助 计算 方法 综述 


数据 传输 和 处 理 的 总 能 耗 。 因 此 ， 在 中 继 选 择 过 程 中 ， 以 各 
个 阶段 能 耗 函数 总 和 最 小 为 目标 ， 根 据 动 态 规划 可 得 出 最 佳 
决策 ， 以 及 停止 服务 器 序列 发 现 并 执行 计算 和 卸载， 达到 最 小 
化 能 耗 这 一 目的 .从 RN ERE RS 的 过 程 也 采用 相同 方法 。 

将 SRSO 算法 与 仅 考 虑 通信 中 继 选择 (Communication- 
Only Relay Selection, CORS) 和 仅 考 虑 计算 中 继 选 择 
(Computing-Only Selection, CPRS) 方 案 相 比较 , 结果 如 图 6 所 
示 。 中 继 节 点 数 越 多 ,平均 能 耗 差 异 越 明 显 。 因 此 ，SRSO 算 
法 在 最 小 化 系统 能 耗 方 面 更 优 于 其 他 两 者 。 


T T T 


T T 
3 6 9 12 15 18 


中 继 节点 数量 
图 6 与 CORS 和 CPRS 的 性 能 比较 
Fig.6 Performance comparison with CORS and CPRS 

若 中 继 节 点 存在 任务 缓冲 队列 ， 则 可 以 将 任务 缓冲 队列 
长 度 也 考虑 进 中 继 选择 决策 当中 ， 该 方案 可 视 为 最 小 化 传输 
能 耗 和 缓冲 队列 加 权 和 (Weighted Transmission energy and 
Buffer queue Minimization, WTBM)， 如 下 所 示 。 
i Gargmin(w& e) (3) 
Kp a RR REFE e 表示 中 继 节点 的 队列 长 度 ，v 为 加 权 因 
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算 时 延 以 及 中 继 节点 到 目的 地 的 传输 时 延 。 

在 文献 [53] 中 ， 李 陶 深 等 提出 一 种 基于 功率 分 配 协作 的 
(Simultaneous Wireless Information and Power Transfer, SWIPT) 
中 继 选择 方案 ， 来 解决 由 信道 质量 和 中 继 发 射 功 率 等 约束 所 
构成 的 非 线性 混合 整数 规划 问题 。 与 传统 的 中 继 协 作 方 案 相 
比 ， 该 文献 所 提出 的 缓存 配置 是 可 行 并 且 有 效 的 ， 该 方案 
有 更 高 的 吞吐 量 ， 如 表 3 所 示 。 

表 3 中 继 辅 助 MEC 系统 服务 器 选择 方法 表 
Tab.3  Relay-assisted MEC system server selection method table 
中 继 分 类 相关 文献 ”优化 目标 采用 方案 /关键 研究 点 
采用 聚 类 、 数 据 聚 合 和 协作 通信 
文献 [45] 提高 能 源 效 率 (CMIMO) 的 方式 将 数据 从 节点 


传输 到 基站 。 
通信 辅助 将 蓄电池 的 充 放电 行为 建 模 为 双 
六 南 [46 H ERE Sz 
"m 文献 [46] 降低 中 断 概率 状态 马尔 可 夫 链 


方法 提出 有 线性 复杂 度 SNR 次 优 多 


CR [47 氏 复杂 度 

文献 [47] 降低 复杂 中 继 选 择 方案 

um sunu. 一 种 综合 两 阶段 信道 条 件 的 中 继 
文献 [48] 降低 误 码 率 选择 方案 


最 小 化 能 耗 整数 混合 非 凸 优化 问题 
提出 自 适 应 神经 模糊 推理 系统 


文献 [39] 


计算 辅助 文献 [49] 提高 能 源 效 率 


ANFIS)2R44 
din m, — 
方法 capo numaas CET KM 方法 联合 用 户 选 
“人 择 和 系统 负载 均衡 的 方案 
载 均衡 
一 种 顺序 中 继 -远程 选择 和 印 载 


文献 [51] 最 小 化 能 耗 


^8 


TF, 用 来 调节 能 耗 和 队列 长 度 重 视 程度 的 指标 。 将 WTBM $ 
法 与 仅 考 虑 传输 路 径 (Transmission Energy Consumption 
Minimization, TECM) 中 继 选择 和 仅 考 虑 任务 缓冲 队列 (Task 
Buffer Queue Minimization, TBQM) 中 继 选 择 进行 比较 ， 结 果 
如 图 7 Bras. 


0 50 


100 150 200 250 300 350 400 450 500 
时 间 /(s) 


图 7 总 能 耗 随 时 间 变 化 比较 
Fig.7 Comparison of total energy consumption over time 
在 文献 [52] 中 ，Liang 等 分 别 介绍 仅 考虑 通信 能 力 
(Communication-Only Relay Selection, CORS) 和 仅 考 虑 计算 能 
力 (Computing-Only Selection, CPORS) 情 况 下 的 中 继 决 策 。 当 
仅 考虑 通信 时 ， 中 继 选择 方案 为 
i* = argmax(min (v],v?)) (4) 
其 中 viv? 2r AU ZR IP Ur Aes sf rp ai ex 80 EL BOLT 
RREK. HAARR REIT, PEREN TEN 
i* = argmax{ f;} (5) 
其 中 :上 为 中 继 节 点 恒定 的 CPU 周期 频率 ， 上 i; 越 大 表示 该 中 
继 节 点 的 计算 能 力 越 强 。 
文献 [52] 进 一 步 提出 的 最 小 化 延迟 中 继 选 择 (Latency- 
Best Relay Selection, LBRS) 方 案 不 仅 考虑 通信 能 力 ， 还 考虑 
到 中 继 节 点 的 计算 能 力 。 因 此 LBRS 方案 选择 的 中 继 节 点 为 
i* -argmin(r] +tf +t?) (6) 


其 中 : gua 2) 94 2 FP BR ET SS PINE RE, 中 继 节 点 计 


iere (SRSO) 策 略 

f 畏 助 中 文献 [52] 最 小 化 延迟 一 种 新 的 中 继 选 择 LBRS 方案 

继 选 择 方法 一 种 基于 功率 分 配 协作 的 
文献 [53] 最 大 化 不 叶 量 HE. 


5 ”问题 与 挑战 


尽管 基于 中 继 辅 助 的 MEC 系统 已 开始 被 广泛 研究 ， 国 
内 外 学 者 针对 该 领域 问题 已 取得 一 些 研究 成 果 ， 但 以 下 几 个 
问题 到 目前 为 止 还 未 有 较 好 的 解决 方法 : 

(1) 用 户 移动 性 和 任务 随机 性 : 用 户 的 高 度 移动 是 MEC 
系统 的 特点 之 一 。 当 用 户 发 生 移动 时 ， 需 要 重新 选择 中 继 辅 
助 节点 。 另 外 ， 用 户 不 是 时 刻 都 有 任务 需要 计算 ， 且 任务 是 
随机 到 达 的 ， 任 务 的 大 小 也 具有 随机 性 。 因 此 MEC 系统 中 
需要 处 理 的 任务 数目 和 大 小 都 是 变化 ， 这 些 将 直接 影响 卸载 
决策 、 资 源 分 配 和 中 继 选 择 。 马 尔 可 夫 近 似 是 分 析 动 态 模 型 
的 有 效 技术 ， 通 过 设计 可 道上 且 收 敛 的 马尔 可 夫 链 对 用 户 的 动 
态 行为 进行 分 析 ， 将 用 户 的 移动 性 问题 映射 为 马尔 可 夫 链 的 
状态 转移 问题 。 此 外 ， 也 可 以 考虑 按照 任务 的 达到 进行 阶段 
划分 ， 设 计 动 态 分 布 式 算法 来 求解 。 

(CI) 中 继 路 径 优化 : 当 用 户 距 离 边缘 服务 器 较 远 时 ， 仅 依 
靠 一 个 中 继 节点 ， 可 能 无 法 完成 任务 卸载 ， 如 何 寻 找 一 条 经 
过 多 个 中 继 节 点 的 最 优 路 径 是 面临 的 难点 问题 。 中 继 路 径 选 
择 需 要 综合 考虑 信道 容量 、 路 径 损耗 、 距 离 、 中 继 节 点 的 计 
算 能 力 等 因素 ， 计 算 用 户 与 中 继 节点 ， 中 继 节 点 之 间 ， 中 继 
节点 与 MEC 服务 器 之 间 每 一 条 路 径 的 能 耗 和 时 延 ， 为 任务 
选择 下 一 个 转发 节点 ， 寻 找 一 条 由 用 户 到 远 端 服务 器 经 过 多 
个 中 继 节点 能 耗 或 时 延 最 小 的 路 径 。 
(3) 中 继 激励 计划 : 随 着 SG 和 物 联 网 的 应 用 ， 网 络 中 存 
在 大 量 配 备 边缘 计算 服务 器 的 移动 车 辆 和 无 人 机 ， 可 以 为 用 
户 提供 实时 计算 服务 。 但 是 这 些 网 络 设 备 都 是 自私 的 ， 在 提 
供 中 继 服 务 时 ， 设 备 需要 消耗 资源 ， 如 电池 和 计算 能 力 。 此 
外 , 设备 共享 资源 , 存在 暴露 位 置 等 隐私 信息 的 风险 。 因此， 
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在 没有 令 其 满意 的 奖励 以 补偿 其 资源 消耗 和 潜在 隐私 破坏 的 
情况 下 ， 这 些 网 络 设备 一 般 不 会 主动 提供 中 继 服 务 ， 共 享 资 
源 。 因 此 ， 如 何 制定 激励 计划 ， 吸 引 移动 车 辆 和 无 人 机 等 无 
线 设 备 成 为 中 继 节点 ， 共 享 他 们 闲置 的 资源 是 提高 能 源 效率 
和 系统 计算 能 力 的 有 效 途 径 。 另 外 ， 如 何在 执行 任务 卸载 和 
资源 分 配 时 , 考虑 中 继 节点 的 特性 (例如 , 无 人 机 的 飞行 路 径 ， 
无 人 机 的 距离 ， 移 动车 辆 的 行驶 速度 和 方向 ) 也 是 一 大 挑战 。 
契约 理论 是 设计 资源 市 场 激 励 机 制 的 有 效 方法 ， 其 关键 思想 
是 制定 适当 的 合同 条 款 ， 通 过 提供 金钱 等 激励 手段 ， 吸 引 网 
络 设备 提供 中 继 服务 ， 共 享 资源 。 

(4)SG 网 络 : 5G 网 络 包 含 大 量具 有 特定 计算 和 通信 资源 
的 无 线 设备 ， 由 于 无 线 通 信和 具有 突 发 性 ， 每 个 无 线 设 备 很 可 
bE 被 一 些 空闲 设备 包围 ， 这 些 设备 具有 未 使 用 的 或 额外 的 资 
源 。 因 此 ， 如 何 结合 中 继 辅 助 MEC 系统 ， 使 用 设备 空闲 资 
y 个 水 待 解决 


be 


Pani 


原 ， 提 高 5G 网 络 的 计算 能 力 和 资源 利用 率 是 
的 问题 。 此 外 ，MEC 系统 能 够 支持 很 多 种 类 型 的 应 用 ,不同 
的 应 用 对 能 耗 、 时 延 和 资源 都 有 不 一 样 的 要 求 。 例 如 ， 在 健 
康 监测 中 , 由 于 终端 设备 位 置 相对 固定 ,服务 需求 是 长 期 的 ; 
对 一 些 移动 性 比较 高 的 设备 , 服务 需求 是 短暂 的 。 这 与 5G 
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4 络 满足 更 多 用 户 个 性 化 需求 的 服务 模式 是 一 致 的 。 将 中 继 
Ej MEC 和 5G 网 络 切片 技术 先 融合 ， 同 时 引入 虚拟 机 
irtual Machine, VM) 机 制 实 现 计算 资源 和 通信 资源 的 组 合 
配 ， 在 保持 所 需 的 QoE 水 平 的 同时 优化 系统 资源 利用 率 。 
居中 继 节 点 的 资源 情况 和 用 户 的 需求 ,在 引入 VM 机 制 后 ， 
网 络 的 资源 分 配 和 中 继 选 择 问题 包含 以 下 几 个 决策 过 程 : 
户 分 配 哪些 资源 ， 每 种 资源 分 配 多 少 ， 以 及 选择 哪个 中 
其 节点 。 此 外 ， 为 了 能 够 满足 不 同 用 户 的 动态 服务 需求 ， 在 
网 络 切片 运行 时 ， 应 设计 一 种 自 适应 VM 算法 ， 变 换 中 继 节 
点 ， 按 需 分 配 资源 。 
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本 文 首 先 介绍 MEC 的 基本 概念 和 参考 架构 、 以 及 基于 
中 继 辅助 MEC 系统 的 基本 架构 ， 然 后 着 重 从 任务 卸载 、 资 
源 分 配 和 中 继 节点 选择 三 个 方面 对 基于 中 继 辅助 MEC 系统 
现存 的 方法 进行 归纳 总 结 ， 最 后 对 现 有 方法 中 几 个 尚 待 解决 
的 问题 做 了 进一步 分 析 , 并 对 相应 的 解决 方向 做 了 简要 的 展望 。 
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